Theo Quyết định 1296/QĐ-TTg Phê duyệt quy hoạch KTT Vân Đồn 19/08/2009 của Thủ tướng CP; Quyết định 21/QĐ-TTg Phê duyệt QH phát triển GTVT hàng không 2020-2030 08/01/2009 và QĐ 576/QĐ-BGTVT Phê duyệt quy hoạch Cảng hàng không Quảng Ninh 16/03/2012 thì Sân bay Vân Đồn được xây dựng với tiêu chuẩn cấp 4E , sân bay quân sự cấp II; có vai trò là cảng hàng không nội địa đón được các chuyến bay quốc tế; dùng chung dân dụng và quân sự.[2][3][4]

Tuy nhiên, trong trường hợp của Phú Quốc, sân bay mới được xây dựng để thay thế một sân bay cũ (xây từ thời Pháp). Điều đó đồng nghĩa, Vân Đồn nói riêng và Quảng Ninh nói chung là địa phương đầu tiên có một sân bay được xây mới hoàn toàn kể từ sau năm 1975.

Theo thông báo kết luận của Thủ tướng Nguyễn Xuân Phúc tại buổi làm việc với lãnh đạo tỉnh Quảng Ninh vào đầu tháng 02/2017 thì việc điều chỉnh quy hoạch Cảng hàng không Quảng Ninh thành cảng hàng không quốc tế được chấp thuận. Bộ Giao thông Vận tải được giao hoàn tất các thủ tục điều chỉnh quy hoạch, trình Thủ tướng phê duyệt; UBND tỉnh Quảng Ninh đẩy nhanh đầu tư, sớm đưa Sân bay quốc tế Vân Đồn vào khai thác.

Giải phóng mặt bằng và di dân

Sân bay Vân Đồn sau đó được xây dựng rất nhanh, chỉ trong vòng hơn 2,5 năm. Nhưng cuộc thuyết phục một thị trường lớn toàn cầu, và đặc biệt là lấy được sự tin tưởng của các nhà đầu tư đến với vùng đất này trên những chiếc Dreamliner hay là máy bay riêng, sẽ khó khăn hơn thuyết phục 249 hộ dân xã Đoàn Kết nhường đất xây sân bay.

Việc thi công sân bay Vân Đồn khiến 249 hộ dân phải di dời, và có một số không đồng tình. Trong đó, có cả những lão nông hăng hái tranh biện tới mức chính quyền cơ sở nơi này đặt cho ông biệt danh "Giáo sư". Không phải người dân nào cũng tin tưởng vào việc dự án PPP này có thể "làm lợi cho dân", và thể hiện sự thiếu tin tưởng này một cách quyết liệt.

Những xung đột lớn đã may mắn không xảy ra tại xã Đoàn Kết, huyện Vân Đồn. Chủ đầu tư đã kiên trì dùng nhiều phương pháp thuyết phục và thành công trong việc di dời những hộ dân khó tính nhất – bao gồm cả vị giáo sư mà đã có lúc chính quyền tính tới phương pháp cưỡng chế. Những gay cấn đã kết thúc trong hòa thuận.Vào ngày 11 tháng 7 năm 2018, một chiếc King Air 350 từ Sân bay quốc tế Cát Bi đã hạ cánh tại Vân Đồn để có một chuyến bay hiệu chuẩn, đánh dấu chuyến bay đầu tiên tới sân bay.

Vào ngày 30 tháng 12 năm 2018, thủ tướng Nguyễn Xuân Phúc dự khánh thành từ sân bay Nội Bài cùng các lãnh đạo nhà nước.